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METHOD AND APPARATUS FOR GATED ACK/NAK CHANNEL 
IN A COMMUNICATION SYSTEM 

BACKGROUND 

5 

L Field of the Invention 

The present invention relates to the field of commtinications. More 
particularly, the present invention relates to a novel method and apparatus 
for a gated ACK/NAK channel in a conununication system. 

10 

II. Background 

Effectiveness of a communication channel between two terminals 
may be improved by utilizing error control coding. With use of error control 
coding, however, certain transnutted data packets are missed or received 

15 erroneously at a receiving terminal. A data packet may be divided into a 
series of data imits, each having a sequence number. The first data unit may 
carry the preamble identifying a receiving terminal, the first data unit and 
the subsequent data units canying the payload. 

When a receiving terminal detects a data unit with a sequence 

20 number higher than the ejcpected sequence number, the receiving terminal 
declares the data tinit(s) with the sequence number(s) between an expected 
sequence number and the detected data unit sequence number as missing or 
erroneously received. The receiving terminal in response sends to the 
transmitting terminal a control message requesting retransmission of the 

25 missing data unit. The transmitting terminal may resend the missing data 
unit(s) after a time out interval. Such an error control scheme leads to 
inefficient use of resources, particularly when there are many terminals 
receiving data units. 

In a commimication system in which several access terminals are, for 

30 example, in a connected state with an access point, each receiving access 
temunal replies ynih either an ACK or NAK, receptively, for acknowledging 
or negative acknowledging proper reception of the data imits. The access 
point may not be sending data units to every access terminal in the 
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connected state. Since the access terminals may have limited knowledge of 
when a data unit is transmitted to them, the chaimel in the direction of 
access terminal to access point, the reverse link direction, then may be 
occupied with transmissions of ACK/NAK signals causing unnecessary 
5 interference. 

Generally, to this end and as well as others, there exists a need in the 
art for an ACK/NAK mechanism that makes efficient use of resources. 

SUMMARY 

10 The disclosed method and apparatus includes a transmitter for 

transmitting ACK/NAK information on an ACK/NAK channel, and a 
channel gate for gating the ACK/NAK channel based on whether a 
companion receiver has detected a matching preamble in a data unit 
received by the receiver. In one embodiement, the data unit is a first data 

15 vinit in a series of data units comprising a data packet, and the channel gate 
may prevent transmission of the ACK/NAK charmel when the receiver has 
failed to receive the matching preamble in the data unit. In one 
embodiement, the transmitter may include a BPSK modulator for 
modulating the ACK/NAK ir\formation, and a multiplier for Walsh 

20 covering a result of the BPSK modulator to produce Walsh covered 
ACK/NAK iiiformation for traiismission on the ACK/NAK channel. The 
method and apparatus may include a stimmer for stunming the ACK/NAK 
channel and a data rate control/pilot chaxmel. The ACK/NAK chaimel in 
an exemplary embodiment may be for duration of a portion of a time slot. 

25 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
30 identify correspondingly throughout and wherein: 

FIG. 1 is a block diagram of an exemplary communication system. 

FIG. 2 is an illustration of an exemplary forward link signal structure. 
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FIG. 3 is a flowchart of an exemplary method of data processing at a 
transmitting terminal. 

FIG. 4 is a flowchart of an exemplary method of data processing at a 
receiving terminal. 

5 FIG. 5 is a detailed block diagram of the communication system of FIG. 

1. 

FIG. 6 is a diagram showing timing associated with packet processing 
at a receiving terminal. 

FIG. 7 is a block diagram of an exemplary reverse link architecture. 
10 FIG. 8 is an exemplary timing diagram of a reverse link showing 

,ACK/NAC channel timing with respect to slot timing used in a 
communication system. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

15 A novel and improved method and apparatus for transmitting 

ACK/NAK information on an ACK/NAK channel is described. The 
exemplary embodiment described herein is set forth in tiie context of a 
digital cellular telephone system. While use within this context is 
advantageous, different embodiments of tiie invention may be incorporated 

20 in different environments or configurations. In general, the various 
systems described herein may be formed tising software-controlled 
processors/ integrated circuits, or discrete logic. The data, instructions, 
commands, information, signals, s)fmbols, and chips that may be referenced 
throughout the application are advantageously represented by voltages, 

25 currents, electromagnetic waves, magnetic fields or particles, optical fields or 
particles, or a combination thereof. In addition, the blocks shown in each 
block diagram may represent hardware or metiiod steps. 

FIG. 1 illustrates an exemplary commimication system 100 capable of 
implementing embodiments of the invention. A first terminal 104 

30 transmits signals to a second terminal 106 over a forward link 108a, and 
receives signals from the second terminal 106 over a reverse link 108b. 
Terminals 104 and 106 may be operating as a transmitter imit or a receiver 
unit, or both concurrentiy, depending on whether data is being transmitted 
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from, or received at, the respective terminals 104 and 106. Terminals 106 
and 104 may be respectively a mobile station (MS) and a base station (BS) or 
any other commuincation devices. Forward and reverse links 108a and 108b 
may be electromagnetic spectra or wirline. A BS controller 102 may be 
5 coupled to BS 104 for controlling communication system 100. 

For simplicity, commtmication system 100 is shown to include one BS 
104 and one MS 106; however, other variations and configurations of the 
commimication system 100 are possible. For example, in a multi-user, 
multiple access communication system, a single BS may be used to 

10 concurrently transmit data to a number of mobile stations. In addition, in a 
manner similar to soft-handoff, disclosed in U.S. Patent Serial No. 5,101,501, 
entitied "SOFT HANDOFF IN A CDMA CELLULAR TELEPHONE 
SYSTEM," and U.S. Patent nxmiber 5,267,261, titled "Mobile Station Assisted 
Soft Handoff in a CDMA Cellular Commtmications System", assigned to the 

15 assignee of the present invention and incorporated by reference herein, a MS 
may concurrentiy receive transmissions from a number of base stations. 
The commimication system of the embodiments described herein may 
include any number of base stations and mobile stations. Consequently, 
each of the mtiltiple base stations is connected to BS controller (BSC) 102 

20 through a backhaul similar to backhaul 110. The backhaul 110 can be 
implemented in a nximber of connection types including, e.g., a microwave 
or wire-line El or Tl, or optical fiber. A connection 112 connects the wireless 
commimication system 100 to a packet data serving node (PDSN), which is 
not shown. 

25 In general, a commimication link comprises a set of channels carrying 

logically distinct types of information. These channels may be transmitted 
according to a scheme of time division multiplexing (TDM), code division 
multiplexing (CDM), frequency division multiplexing (FDM), or a 
combination thereof. In a TDM scheme, the channels are distinguished in 

30 time domain, where the channels are transmitted one at a time. In a CDM 
scheme, the channels may be distinguished by a pseudorandom orthogonal 
sequence. A code division communication system is disclosed in U.S. Patent 
Serial No. 5,103,459, entitied "SYSTEM AND METHOD FOR GENERATING 
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SIGNAL WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM" 
assigned to the assignee of the present invention and incorporated by 
reference herein. 

Forward link 108a may include a set of channels, e.g., a pilot channel, 
5 a medium access charmel, a traffic channel, and a control charmel. The 
control channel is a chaimel carr5nbng signals for reception by all mobile 
stations in the area covered by communication system 100. To operate in the 
S3rstem, each MS may need to monitor at least one control charmel. The 
traffic channel carries data. The control chaimel may carry information 

10 necessary for demodulation of data being carried on the traffic channel. A 
forward link sigi\al structure in accordance with an exemplary embodiment 
is shown in FIG. 2. The reverse link 108b includes a set of channels, e.g., a 
traffic channel and an access channel. The reverse traffic channel is 
dedicated to transmission from a single MS to the BSs comprising a network. 

15 The reverse access channel is used by a MS to commimicate with the BSs in 
the network prior to or while establishing a traffic channel. 

In an exemplary embodiment, each MS monitors at least signal 
quality metric of signals received from BSs. An MS (for example MS 106) 
receiving forward link signals from multiple BSs identifies the BS associated 

20 with the hig^iest quality forward link sigrwl (for example BS 104). MS 106 
then generates a prediction of a data rate at which the packet error rate (PER) 
of data packets received from the selected BS 104 will not exceed a target PER. 
A target PER of approximately 2% may be used. MS 106 then computes a rate 
at which a "tail probability" is greater than or equal to the target PER. The 

25 tail probability is the probability that the actual signal quality during the 
packet transmission period is less than the signal quality required for 
successful decoding of a packet correctly at a given rate. MS 106 then sends a 
message on the reverse liik 108b specifically to the selected BS 104, 
requesting Hie data rate at which the specific selected BS may transmit 

30 forward link data to the MS 104. The message may be sent on a data rate 
control channel (DRC). The use of DRC is disclosed in a co-pending 
application serial number 08/963,386 entitled: "A METHOD AND AN 
APPARATUS FOR HIGH RATE DATA TRANSMISSION," assigned to the 
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assignee of the present invention, and incorporated by reference herein. A 
dedicated reverse link medium access channel (R-MACCH) may be utilized 
for carrying the DRC information, a reverse rate indicator (RRI), and 
selective acknowledgement (SA) information. 
5 BS 104 may monitor the reverse channel from one or more MSs and 

may transmit data on the forward link 108a to no more than one destination 
MS during each forward link transmit time slot. In one embodiment, BS 104 
selects a destination MS (for example MS 106) based on a scheduling 
procediue designed to balance tiie grade of service (GoS) requirements of 

10 each MS with the desire to maximize throughput of the system 100. BS 104 
traiismits data to MS 106 only at the rate indicated by the most recent DRC 
message received from the destination MS 106. This restriction makes it 
imnecessary for MS 106 to perform rate detection on the forward link signal. 
MS 106 determines whether it is the intended destination MS during a given 

15 -time slot. 

In one embodiment, the data packet for transmission includes a 
preamble within the first time slot of each new forward link packet for 
identifying the intended destination MS. Each MS receiving the preamble 
decodes the information and, based on the decoded preamble, establishes 

20 whether it is the intended destination of the data packet. The intended 
destination MS begins decoding the data in the associated time slot. The 
destination MS determines the data rate of the data in the forward link based 
on the DRC request message. The number of forward link time slots used to 
transmit a packet varies based on the data rate at which the packet is sent. 

25 Packets sent at a lower rate are sent using a greater nvunber of time slots. 
The destination MS decodes the received data packet and evaluates a quality 
metric associated with the received data packet. The quality metric of a 
packet may be defined by a formula in accordance with a content of the 
packet, e.g., a parity bit, a cyclic redimdancy check (CRC), and etc. The 

30 evaluated quality metric and the quality metric contained in the received 
packet are compared, and based on the comparison an appropriate SA is 
generated. The SA may be ACK based, which includes sending an ACK 
message from the MS to tiie BS if a data packet is correctly decoded, and no 
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message is sent when the data packet is incorrectly decoded. If the SA is NAK 
based, which includes sending a NAK message from ihe MS to the BS only if 
a data packet is incorrectly decoded. 

An advantage of a NAK approach includes, high reliability and low 
5 noise interference with other reverse links, as well as possible energy saving 
at the MS. A BS transmitting a data packet intended for only one MS allows 
achieving low interference on the reverse link when the probability of the 
MS incorrectly decoding the packet is low. Furthermore, if the NAK is a bit 
of zero energy, the NAK contains low energy and the MS may allocate less 

10 power to the transmission of the NAK bit. 

In an exemplary embodiment, an SA code chaimel orthogonal to the 
reverse link 108b can be advantageously utilized to transmit ACK or NAK 
messages. Because a BS is transmitting a data packet intended for only one 
MS, at most this MS sends the SA, thus achieving a low interference on the 

15 reverse link 108b. A dedicated reverse link medium access channel (R- 
MACCH) may be utilized for transmission of the DRC, RRI, and ACK /NAK 
information. The BS after detecting an SA chaimel determines whether a 
retransmission of the packet is necessary. If the SA indicates that a 
retransmission is necessary, the packet is scheduled for retransmission. 

20 Otherwise, the packet is discarded. 

FIG. 2 shows the forward link signal structure transmitted by each BS 
in an exemplary high data rate system in accordance with a particular 
embodiment. Forward link signals are divided into fixed-duration time 
slots. Each time slot is 1.67 milliseconds long. Each slot 202 is divided into 

25 two half-slots 204, with a pilot burst 208 transmitted within each half-slot 
204. In an exemplary embodiment, each slot is 2048 chips long, 
corresponding to a 1.67 millisecond slot duration. In an exemplary 
embodiment, each pilot burst 208 is 96 chips long, and is centered at the mid- 
point of its associated half-slot 204. A reverse link power control (RFC) 

30 signal 206 is transmitted on both sides of the pilot bvirst 208b in every second 
half-slot 204b. The RFC signal may be transmitted for 64 chips immediately 
before and 64 chips immediately after the second pilot biurst 208b to regulate 
the power of the reverse link signals. Forward link traffic channel data is 
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sent in the remaining portions 210 of the first half-slot 204a and the 
remaining portioris 212 of the second half-slot 204b. Preamble 214 is 64 chips 
long and is transmitted once for each data packet. The preamble 214 is MS 
specific because the traffic channel stream is intended for a particular MS. 
5 Since each data packet is divided into multiple data units, and each unit is 
transmitted during a slot time, tfie first time slot contains the preamble 214 
identifying tiie destination MS for receiving the data stream in the first and 
subsequent time slots. 

FIG. 3 is an exemplary flowchart of a method for a BS to use a Quick 

10 Automatic Request (QARQ) scheme to transmit or retransmit a packet to a 
MS in accordance with an embodiment. At step 300, tiKe 6S receives a 
payload imit intended for transmission to a MS. At step 302 the BS 
determines whether the payload unit is a payload unit to be transmitted or a 
payload unit to be retransmitted. A retransmission request may be initiated 

15 only by a radio link protocol (RLP) at this step. If the payload unit is to be 
transmitted, the method continues to step 306, in which the payload tmit is 
provided to a first-time queue. If the payload imit is to be retransmitted, the 
method continues in step 304, in which the payload imit is provided to a 
retransmission queue. At step 308, the BS assembles payload units intended 

20 for a particular MS to a packet, the structure of which is determined in 
accordance with a transmission data rate. The data rate of the packet is based 
on the DRC feedback signal received over the reverse link horn the 
destination MS. The data packet may be transmitted over multiple time 
slots. The first time slot is transmitted with the preamble. The preamble 

25 identifies the intended destination MS. The preamble could alternatively be 
transmitted in every forward link time slot. At step 310, the BS transmits 
the data packet in accordance with a scheduler order. After the data packet 
has been transmitted, the BS tests at step 312 if a SA corresponding to the 
transmitted data packet was received. 

30 If an ACK is received (or a NAK is not received) in the expected time 

slot, the method continues at step 314. At step 314, the packet is removed 
from the first- time and retraii^^^wv'queu^ and the packet is discarded. 
If a NAK is received (or an ACK is not received) in the expected time slot. 
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the method continues at step 316. At step 316, parameters controlling 
retransmission are tested. The parameters assure that a particular packet 
will not be retransmitted repeatedly, which would increase buffer 
requirements and decrease throughput of a communication system. The 
5 parameters may include the maximum number of times a packet can be 
retransmitted and the maximum time for which a packet can remain in the 
first-time queue after the packet has been transmitted. If the parameters 
were exceeded, the packet is removed from the first-time and retransmission 
queues, and the packet is discarded at a step 318. In this scenario, the QARQ 

10 retransmission processing ends and the packet may be retransmitted upon 
request. If the parameters were not exceeded, the packet is rescheduled for 
retransmission at a step 320. 

FIG. 4 is an exemplary flowchart of a method for an MS to use QARQ 
to generate a response to a BS in accordance with one embodiment. At step 

15 400, the MS receives a data unit of a data packet from the BS. At step 402, the 
preamble of the packet is extracted. The preamble is compared with a 
reference preamble at step 404. The packet is discarded at a step 406 if the 
preamble indicates that the packet is intended for another MS, and the flow 
returns to step 400 to wait for another packet, or in the alternative, the packet 

20 may be retained for soft combining with retransmissior\s of the same packet. 
If the preamble indicates that the packet is intended for the MS, the MS 
decodes the packet at step 408 and evaluates a quality metric of the received 
packet. 

At step 410, the evaluated quaUty metric and the quality metric 
25 information contained in the received packet are compared. If the evaluated 
quality metric and the quality metric contained in the received packet do not 
match, indicating improper decoding of the packet, an appropriate SA is sent 
at step 412. The SA may be a NAK response. A timer for the SA sent then 
starts at step 414. The purpose of the timer is to limit a period for which the 
30 MS waits for retransmission of the payload units of the incorrectly decoded 
packet. If the payload units of the incorrectly decoded packet are not received 
within the timer expiration period for the NAK, associated witii the 
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incorrectly decoded packet the QARQ processing is aborted and the RLP 
handles the missing payload vinits. 

If the packet was correctly decoded at step 410, an appropriate SA is 
sent at step 416. The payload uiut(s) contained in the packet are then stored 
5 in a buffer at step 418. At step 420, the RLP sequence niunber of the payload 
units is tested against expected values of the RLP sequence number. 

If the RLP sequence number indicates contiguity, it means that all the 
payload tmits of the packet transmitted to the MS were properly received. 
Consequently, aU the payload imits with contiguous sequence numbers 

10 contained in the buffer are provided to an RLP layer at step 420. If the RLP 
sequence number indicates non-contiguity, the timer corresponding to the 
last NAK sent (which was started at step 414) is checked at step 422. If the 
timer has not expired, the MS waits for retransmission of the missing 
payload tmits or expiration of the timer for the last NAK sent. 

15 If the timer for a particular NAK, and coitsequently a partioolar set of 

missing payload units has expired, the QARQ scheme for these payload units 
is aborted. All payload tmits stored in the buffer with sequence number 
higher than the missing payload imits associated with the particular NAK 
and lower than the missing units associated with tiie next NAK (if any) are 

20 provided to an RLP layer at step 424. 

At step 426, the RLP layer checks the sequence numbers of the 
delivered payload units. If the sequence ntunber indicates contiguity, the 
RLP layer delivers data from the buffer to a data sink at step 428. Otherwise, 
the RLP \scyeT generates an RLP message requesting retransmission of the 

25 missing units at step 430. In one embodiment, the RLP message requests 
retransmission of all of the missing imits in the buffer. In another 
embodiment, the RLP message requests retransmission of orJy the latest 
detected missing payload units. At step 432, the message is transmitted over 
the reverse Imk to the serving BS. Although an RLP processor is shown, 

30 other protocols allowing retransmission based on sequence number 
methods can be utilized. 

FIG. 5 shows an exemplary detailed block diagram of the 
communication system 100 of HG. 1 in accordance with an embodiment. 
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Data to be delivered to MS 106 arrive at BSC 102 through connection 112 
from the PDSN (not shown). The data is formatted into payload units under 
the control of a RLP processor 504. RLP processor 504 also supplies a 
distributor 502 with information as to which packets have been requested for 
5 retransmission. The retransmission request is delivered to the RLP 
processor 504 through the RLP message. Distributor 502 distributes payload 
units through a backhaul to BS 104, which serves the MS (MS 106 in this 
■ example) for which the data is intended. 

The payload units that arrived at BS 104 through the backhavd 110 are 

10 provided to a distributor 506. Distributor 506 tests whether the payload units 
are new payload units or payload units provided by the RLP processor 504 for 
retransmission. If the payload units are to be retransmitted, the payload 
uiuts are provided to a retransmission queue 510. Otherwise, the payload 
units are provided to a first time queue 508. The payload units are then 

15 assembled into packets in accordance with a data rate requested by MS 106. 

Assembled packets are provided to a scheduler 512. The scheduler 512 
cooperates with a QARQ controller 518 on assigning priority between the 
first time packets and the packets intended for retransmission to MS 106. 
The packet transmitted to the MS 106 remains in the queues 508 and 510, 

20 while the BS 104 waits for a SA from MS 106. The data units are transmitted 
over forward link 108a to MS 106. 

The packets, arriving at MS 106 over the forward link 108a are 
provided to a preamble detector 520, which detects and decodes a preamble of 
the packets. The preamble is provided to a processor 521, which compares 

25 the decoded preamble to a reference preamble. The packet is discarded if the 
preamble indicates that the packet is intended for another MS. Otherwise, 
the packet is provided to a decoder 522, which decodes the packet. The 
decoded packet is provided to a processor 521, which evaluates a quaHty 
metric of the packet. The evaluated quality metric and the quality metric 

30 contained in the received packet are compared, and based on the comparison 
an SA generator 524 generates an appropriate SA. Preamble detector 520, 
decoder 522, and processor 521 are shown as separate elements. However, 
one skilled in the art will appreciate tiiat the physical distinction is made for 
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explanatory purposes. Preamble detector 520, decoder 522, and processor 521 
may be incorporated into a single processor accomplishing all the processing 
functions. Moreover, transmission and reception of forward and reverse 
link signals involve other functions such as data channel generation and 
5 RF/IF units that are not shown for simplicity. One skilled in ti\e art 
appreciates that such fimctions in various configurations are possible, and 
often necessary, for proper trai\smission and reception of forward and 
reverse link signals. 

If a packet was incorrectly decoded, i.e., the evaluated quality metric 

10 and the quality metric contained in the received packet do not match, an SA 
is sent and a timer 530 for the SA is started. In the exemplary embodiment, 
the SA is a NAK represented by a bit of non-zero energy. The purpose of the 
timer 530 is to limit a period for which MS 106 waits for retransmission of 
the payload xmits of the incorrectly decoded packet. If the payload units of 

15 the incorrectly decoded packet are not received within the timer 530 
expiration period for the NAK associated with the incorrectly decoded 
packet, the QARQ processing is aborted. A retransmission of the missing 
payload units is handled by RLP processor 526. 

If a packet was correcdy decoded, the payload tinit(s) contained in the 

20 packet are stored in a buffer 528. The RLP sequence number of the payload 
unit(s) contained in the packet is checked by the decoder 522 against an 
expected value of the RLP sequence nimiber. If the RLP sequence number 
indicates contiguity, all the payload imits with contiguotis sequence 
numbers contained in the buffer 528 are provided to a RLP processor 526. 

25 Otherwise, the timer 530, corresponding to the last NAK sent, is checked. If 
the time has not expired, the payload units are stored in the buffer 528, and 
the MS 106 waits for retransmission of the missing payload units or 
expiration of the timer 530 for the last NAK sent. If the timer 530 for a 
particular NAK for a particular set of missing payload units has expired, all 

30 payload units in the buffer 528 with sequence number higher than the 
missing units associated with the particular NAK and lower than the 
missing imits associated with the next NAK, if any, are provided to RLP 
processor 526. 
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The RLP processor 526 checks the sequence numbers of the delivered 
payload units. If the sequence number indicates contiguity, the RLP 
processor 526 delivers data from the buffer 528 to the data sink 534. 
Otherwise, the RLP processor 526 instructs RLP message generator 532 to 
5 generate an RLP message requesting retransmission of the missing imits. In 
one embodiment, the RLP message requests retransmission of all of the 
missing units in the buffer 528. In another embodiment, the message 
requests retransmission of only the latest detected missing payload units. 
The message is then transmitted over the reverse link 108b to BS 104. 

10 The data containing the SA and arriving at the BS 104 over the 

reverse link is provided to a SA detector 514 and an RLP message detector 
516. If the received data contains an ACK, which is detected in SA detector 
514, the QARQ controller 518 removes the packet associated with the ACK 
from the queues 508 and 510. If a NAK is received, the QARQ controller 518 

15 checks whether parameters controlling retransmission were exceeded. In an 
exemplary embodiment, the parameters include the maximum number of 
times a packet can be retransmitted and the maximum time for which a 
packet can remain in the first-time queue 508 after the packet has been 
transmitted. If the parameters were exceeded, the QARQ controller 518 

20 removes the packet form the queues 508 and 510. Otherwise, the QARQ 
controller 518 instructs the scheduler 512 that Ihe packet be rescheduled for 
transmission with higher priority- The packet is moved from the first-time 
queue 508 to the retransmission queue 510 if the QARQ controller 518 
determines that the non-acknowledged packet resides in the first time queue 

25 508. 

If the received data contains an RLP retransmission request, which is 
detected by the RLP message detector 516, the detector 516 provides the RLP 
message to the RLP processor 504 through the backhaul 110. The RLP 
processor 504 then initiates procedure for re-transmitting the packet in 
30 accordance with the RLP implementation. 

FIG. 6 illustrates a timing relationship between a packet received at 
MS 106 and an SA transmitted from MS 106. In slots n-4 or n-3, MS 106 
receives a packet over the forward channel link 108, and determines if the 
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packet was intended for MS 106. The MS 106 discards the packet if the packet 
was not intended for the MS 106. Otherwise, the MS 106 decodes the packet, 
evaluates a quality metric of the packet, and compares the evaluated quality 
metric with the quality metric contained in the packet in slots n-2 and n-1. 
5 In slot n, MS 106 sends an SA back to BS 104 over the reverse channel link 
108b. In slot n+1, the SA received at BS 104 is decoded and provided to a 
QARQ controller. In slots n+2, n+3, BS 104 retraiismits the packet if so 
requested. The position of the slots on the received forward link channel 
108a and the reverse link channel 108b is sjmchronized at MS 106. 

10 Therefore, the relative position of slots on the forward charmel link 108a 
and the reverse channel link 108b is fixed. BS 104 can measure a rotmd trip 
delay between BS 104 and MS 106. Consequently, the time slot in which the 
SA must arrive at the BS 104 can be eiscerteuned. 

The relation between the received packet processing and the SA is 

15 determinable by fixing the number of slots between receiving a packet and 
sending a SA back, i.e., slots n-2, n-1. Consequently, BS 104 can associate each 
packet with each SA. One skilled in the art will understand that FIG. 6 is 
provided to illustrate the concept. Consequently, the number of slots 
allocated for a particular event may change, e.g., decoding and evaluating of 

20 a quality metric may occur in more or less than two slots. Furthermore, 
certain events are inherently variable, e.g., length of a packet, delay between 
the SA reception and the packet retransmission. In another embodiment, 
the relation between the received packet processing and the SA is 
determinable by including irrformation in the SA as to which packet is to be 

25 retransmitted. 

An exemplary block diagram of the pilot/DRC channel on the reverse 
link is shown in FIG. 7 in accordance with an embodiment. The DRC 
message is provided to DRC encoder 626, which encodes the message in 
accordance with a predetermined coding format. Coding of the DRC 

30 message is important because the error probability of the DRC message needs 
to be sufficiently low because incorrect forward \mk data rate determination 
impacts the system throughput performance. In the exemplary 
embodiment, DRC encoder 626 is a rate (8,4) CRC block encoder that encodes 
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the 3-bit DRC message into an 8-bit code word. The encoded DRC message is 
provided to multiplier 628, which covers tiie message with the Walsh code 
that uniquely identifies the destination BS for which the DRC message is 
directed. The Walsh code is provided by Walsh generator 624. The covered 
5 DRC message is provided to multiplexer (MUX) 630, which multiplexes the 
message with the pilot data. 

Referring to Fig. 8, a reverse link channel slot structure is shown in 
accordance with an embodiment. Each frame may be divided into 16 slots. 
At least one of ttie slots may be used for transmission of the DRC messages 

10 and pilot data. Although the muxing operation performed 1^ MUX 630 is 
shown to include the DRC message on one half of a slot and the pilot 
message on the other half of the same slot, the DRC message and the pilot 
information may be placed in any part of the time slot. 

Referring to Fig. 4 again, at steps 412 and 416, an SA generator 

15 generates either an ACK or NAK message for transmission to the BS based 
on the comparison of the metrics made at block 410. Generating either NAK 
or ACK at respectively steps 412 and 416 depends on whether at step 402 the 
MS has detected a preamble matching a preamble assigned to the MS. A 
packet of data may be divided into several tinits. Each imit is transmitted 

20 during a slot time. Each imit of data has a sequence number. The first data 
unit is transmitted with a preamble. The mobile unit must first detect and 
match ttie preamble before deciding whether to decode the data. Data units 
subsequent to the first data unit may not have the preamble. The mobile 
imit keeps track of the data imit sequence numbers vinit all data uruts have 

25 been received. If a data unit is received and decoded without passing the 
metric at step 410, the mobile unit sends a NAK message to the BS for 
retransmission of the failed data unit. If the data unit passes the metric, the 
MS sends an ACK message at step 416 to the BS. 

A MS in an exemplary embodiment may have three operating states. 

30 The first state may be an access state for initializing a contact with a BS. The 
next state may be a connected state when the MS is in a commimication link 
wiiii tiie BS. Another state may be an idle state when the \K processing 
activities are reduced for conserving battery power but nevertheless the MS 
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is in a quasi contact with the BS. To get into a connected state, the MS may 
have to go through the access state. From the access state, the MS may go 
directly to idle state and then to the connected state. Several MSs in a 
connected state may be in contact with the same BS for receiving data 
5 packets. 

The connected state may be divided into two logical states. The first 
logical connected state may be defined as when the MS has received a 
preamble of a data packet and is either awaiting or receiving data units 
subsequent to the first data imit that carried the preamble. The second 

10 logical coraiected state is when the MS expects to receive a data packet but 
has not detected the first data unit carrying the preamble. To limit 
transmission of ACK/NAK messages on the reverse link by several MSs in a 
connected state, each MS is required to receive the preamble before 
transmitting ACK/NAK messages. As a result, the MSs in the second logical 

15 connected state transmit ACK/NAK messages. In order for a MS to get into 
the second logical connected state, preamble of the first data imit of a data 
packet must match at step 404. The "yes" indicator at the preamble match 
step 404 may be used to gate an ACK/NAK reverse channel transmitted 
from the MSs. 

20 Referring to Fig. 7 again, the exemplary reverse link architecture in 

accordance witii an embodiment includes a reverse charmel ACK/NAK 
channel which is gated at a gate block 699. The gating control is generated by 
step 404. The gating control allows transmission of the ACK/NAK reverse 
channel when the preamble of the first data unit of a data packet has 

25 matched at the MS. The ACK/NAK message transmitted on the ACK/NAK 
reverse charmel may be limited to a single data bit or symbol. The 
ACK/NAK message passes and repeats through a BPSK modulator shown at 
blocks 698 and 697. The BPSK-modulated ACK/NAK message is Walsh 
covered at block 696. The Walsh covered signal passes through a gain block 

30 695 before being sxmimed at a summer 694 with signals from the DRC and 
pilot channels. The ACK/NAK message, DRC message, and pilot data are 
provided to mvdtipliers 650a and 650c, which spread the data witix ilie PN_I 
and PN_Q signals, respectively. Thus, the ACK/NAK, DRC messages, and 
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pilot are transmitted on both the inphase and quadrature phase of the 
sinusoid. 

Input data of the traffic channel is encoded ia an encoder 612 and 
block interleaved in a block 614 before Walsh covered in a multiplier 616. A 
5 gain element 618 adjusts the gain of the traffic chaimel. The result passes 
through multipliers 650b and 650d for channel spreading. The DRC message 
is encoded in a DRC encoder block 626. A Walsh generator 624 generates the 
Walsh fimctions for Walsh covering the encoded DRC message in a 
multiplier 628. Walsh covered DRC message and pilot data are multiplexed 

10 in a MUX block 630. The results are siimmed in summer 694 with the gated 
NAK/ACK channel. The results of the summer 694 are charmel spread in 
multipliers 650a and 650c. Code generators 642 and 644 generate long and 
short codes. The codes are multiplied in multipliers 646a and 646b to 
generate PN-I and PN-Q. A block 640 may provide the timing and control 

15 ■■ functions. The PN-I and PN-Q are used for channel spreading performed by 
multipliers 650a-d. The results of multipliers 650a-d passed through filters 
652a-d. The outputs of filters 652a and 652b are summed in a summer 654a 
to generate I-chamiel, and outputs of filters 652c and 652d are summed in a 
summer 654b to generate the Q-channel. 

20 Referring to Fig. 8, the ACK/NAK reverse channel may be half a slot 

time long. The ACK/NAK chaimel slot timing is set such that the receiver 
in the BS can decode tiie ACK/NAK information as quickly as possible. In 
an exemplary embodiment, the ACK/NAK half slot timing may be 
positioned in the first half slot timing of a time slot. Alternatively, the 

25 ACK/NAK reverse channel slot timing may be offset as much as a half slot 
time Vidth respect to reverse DRC /pilot channel slot timing or other slot 
timings. The ACK/NAK reverse channel may alternatively occupy the 
entire slot timing. 

The previous description of the preferred embodiments is provided to 

30 enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
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Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 



5 WHAT IS CLAIMED IS: 
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CLAIMS 



1. 



An apparatus in a communication system comprising: 



2 



a transmitter operative to transmit ACK/NAK information on 
an ACK/NAK channel; 



6 



4 



a channel gate for gating said ACK/NAK channel based on 
whether a companion receiver has detected a matching preamble in .a 
data unit received by said receiver. 



2. The apparatus as recited in claim 1 wherein said data imit is a first 
2 data unit in a series of data units comprising a data packet. 

3. The apparatus as recited in claim 1 wherein said channel gate 
2 prevents transmission of said ACK/NAK channel when said receiver has 

failed to receive said matching preamble in said data imit. 

4. The apparatus of claim 1 wherein said trartsmitter includes: 

2 a BPSK modulator for modulating said ACK/NAK 

information; 

4 a multiplier for Walsh covering a result of said BPSK 

modulator to produce Walsh covered ACK/NAK information for 
6 transmission on said ACK/NAK chaimel. 

5. The apparatus of daim 1 further comprising: 

2 a summer for summing said ACK/NAK channel and a data 

rate control/pilot channel. 

6. The apparatus of daim 1 wherein said ACK/NAK chaimel is 
2 employed for diuration of a portion of a time slot . 
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7. The apparatus of claim 1 wherein slot timing of said ACK/NAK 
'2 channel is skewed by a portion of a slot time from a slot timing used in said 

communication system. 

8. The apparatus of claim 1 wherein sad ACK/NAK channel is 
2 transmitted by a portion of a slot time in advance of a slot timing used in 

said communication system. 

9. The apparatus of claim 5 further comprising: 

2 a reverse channel spreader operative to spread a result of said 

stunmer for transmission from said transmitter. 

10. A method in a commimication system comprising: 

2 transmitting ACK/NAK information on an ACK/NAK channel; 

gating said ACK/NAK channel based on whetiier a matching 
4 preamble is detected in a received data unit. 

11. The method as recited in claim 10 wherein said data unit is a first data 
2 unit in a series of data units comprising a data packet. 

12. The method as recited in daim 10 wherein said gating prevents 
2 transmission of said ACK/NAK chaimel when said receiver has failed to 

receive said matching preamble in said data vmit. 

13. The method as recited in claim 10 wherein transmission of said 
2 ACK/NAK information on said ACK/NAK channel is employed for a 

duration of a portion of a time slot. 

14. The method as recited in daim 10 whereia said ACK/NAK channel 
2 slot timing is skewed by a portion of a slot time from a slot timing used in 

said communication system. 
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15. The method of claim 10 wherein said ACK/NAK channel is 
2 transmitted by a portion of a slot time in advance of a slot timing used in 

said communication system. 

16. The method as recited in claim 10 further comprising: 

2 modulating said ACK/NAK information according to a BPSK 

modulation scheme; 
4 multiplying, for Walsh covering, a result of said modulating 

with a Walsh code to produce Walsh covered ACK/NAK information. 

17. The method as recited in claimlO furtiier comprising: 

2 summing said ACK/NAK charmel and a data rate control/pilot 

channel. 

18. The method as recited in claim 17 further comprising: 
2 spreading a result of said svimming for transmission. 
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